class Solution {
public:
    bool kLengthApart(vector<int>& nums, int k) {
        
        int cnt=0;
        for(int i=0;i<nums.size();){
            //cout<<cnt<<' '<<i<<endl;
            if(nums[i]==1 && cnt!=0){
                //cout<<i <<' '<<cnt<<endl;
                ++i;
                return false;
            }
            else if(nums[i]==1){
                cnt=k;
            }
            else if(cnt>0){
                --cnt;
            }
            ++i;
        }
        return true;
    }
};
